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In the recent paper [Chrusciiiski and Wudarski, arXiv:1105.4821 , it was conjectured that the 
entanglement witnesses arising from some generalized Choi maps are optimal. We show that this 
conjecture is true. Furthermore, we show that they provide a one parameter family of indecompos- 
able optimal entanglement witnesses. 
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Quantum entanglement is a basic resource in quantum 
information processing and communication [ij. There- 
fore, so much effort naturally has been put into devel- 
oping theoretical and experimental methods of entangle- 
ment detection. Among them, one of the most general 
approach is based on the notion of entanglement witness 
0, S] • Recall that an observable W = W^ is said to be 
an entanglement witness (EW) if ti{Wa) > for all sep- 
arable states (7, and there exists an entangled state p for 
which tr{Wp) < 0. In this case we say that W detects p. 
Following [4] , an EW W is said to be optimal if the set 
of entanglement detected by W is maximal with respect 
to the set inclusion. 

Note that the Choi-Jamioiwski isomorphism [g,la| gives 
rise to an entanglement witness 

which is acting on Mm <8) Mpf, for every positive linear 
map A : Mm — ^ M^ which is not completely positive, 
where Mk denotes the C*-algebra of all K x K matrices 
over the complex field C, and P+ denotes the projector 
onto the maximally entangled state in C*^(8)C^^. It is well 
known that decomposable positive maps give decompos- 
able entanglement witnesses which take the general form 
W — P + Q^, where P, Q > and F refers to partial 
transposition with respect to the second subsystem, that 
is, Q^ — {1 (E) T)Q. If a given witness can not be writ- 
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ten in this form, we call it indecomposable. Of course, 
indecomposable EWs arise from indecomposable positive 
maps 0,0, i 

Note that an EW is indecomposable if and only if it 
detects entangled states with positive partial transposes 
[J]. Thus, so far indecomposable EWs are concerned, 
it is natural to consider the optimality by requiring the 
witness to be finer with respect to entangled states with 
positive partial transposes only. This kinds of witness is 
said to be an indecomposable optimal EW. It is known 
[J, Q that W is an indecomposable optimal entanglement 
witness if and only if both W and W^ are optimal en- 
tanglement witnesses. 

Typical examples of indecomposable optimal EW come 
from indecomposable positive linear maps which gener- 
ate an extremal ray of the convex cone consisting of all 
positive linear maps. The Choi map is an example of this 
kind [a, 1^, [l3| • Variations of the Choi map given by the 
second author [ll| also give rise to such maps. Some of 
them, parameterized by three real variables, were shown 
to be extremal in [IJ]. See the recent paper [lj| for re- 
lated topics. Although there are some examples of opti- 
mal EW [9i. [ll - [T7{ . to the best of the author's knowledge, 
only known examples of indecomposable optimal EWs 
are ones which come from extremal indecomposable pos- 
itive linear maps. 

We consider another variations of the Choi map given 
in [lS|- For nonnegative real numbers a,b,c, we define 
the linear map $[a, &, c] : M3 — >• M3 by 



^a,b,c]{X) 



'axii -t- bx22 + CX33 -X12 -xia 

-X21 CXii -\- aX22 + bX33 -X2Z 

-2:31 -a;32 5x11 -I- CX22 + 02:33 , 



for X — \xij\ G M3. It was shown that ^[a,b,c] is posi- 
tive if and only if 

a + b + c>2, <a<2 =^ bc>{l- af . 

In the case of a = 1, the maps $[1,1,0] and $[1,0,1] 
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reproduce the Choi map and its dual, respectively [Sf. 
The matrix representation of EW VF[a, &, c] := M^$[Q,f,^c] 



is given by 



W[a,b,c]^- 




where we replaced zeros by dots. 

Recently, Chrusciiiski and Wudarski [13] analyzed the 
following case: 



(1) 



0<a<l, a + b + c = 2, 6c=(l-a)^, 
and parameterize them by 



«(") = o(l +cos(a)), 

c(a) = 3(1-2 *^°^*'"'* "*" "2" ^^'^*'"^ 



for 7r/3 < a < 57r/3. They conjectured that the entangle- 
ment witnesses W[a] = W[a{a),b{a),c{a)] arising from 
them are optimal for every a with 7r/3 < a < Stt/S. 

The purpose of this Brief Report is to show that this 
conjecture is true. Furthermore, we show that W[a\ is 
an indecomposable optimal EW for each 7r/3 < a < it 
and n < a < 57r/3. Equivalently, we show the following: 

Theorem 1 // a, b, c are nonnegative numbers satis- 
fying the conditions ([l} then entanglement witnesses 
W[a,b,c] are optimal. Furthermore, W[a,b,c] is an in- 
decomposable optimal entanglement witness, whenever 
<a < 1. 

For an EW W, define 

Vw ^ ii' <E) (l> e Ha <S) Ub ■ (V"8) (l>\W\i; (/>) ^ 0}. 

It is known '41] that if the set Vw spans the entire Hilbert 
space Ha <8) Hb, then W is an optimal EW. 

Proof: It suffices to consider the case < a < 1. 
Put t = c/(l — a) for a, c satisfying the condition ([ij. 
Then i is a positive number and satisfies the following 
conditions: 

a + bt = l, c + at = t. (2) 

For each k — 1, 2, • • • ,9, we define vectors IV'fc), l^fc) in 



C'^ as follows: 






IV'i) = 


= |0) + |1) + |2), 
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-|0) + |1) + |2), 


IV'2) = 


= |0>-|1> + |2), 


02 


-|0)-|1) + |2), 


1^-3) = 


.|0>+*|1)-*|2), 
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= |0>-*|l)+z|2). 


IV'4) = 


-V~t\l) + \2), 


104 


^Vi\l)+t\2), 


\^5)-- 


^V~t\l)+^\2), 
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^Vi\l)-ti\2), 


\^6)-- 


-\0) + Vt\2), 
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= t\0)+Vt\2), 


\^7)-- 


= i\0) + Vi\2), 
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^~ti\0)+Vi\2), 


\^s)-- 


= Vt\0) + \l), 
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= Vt\0)+t\l), 


l^9> = 


= Vt\0)+i\l), 
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= Vi\0) - ti\l) . 



For fc = 1, 2, 3, it is easy to see that 

(V'fc <8) 0fc|li^[a, b, c] lipk «) 0fe) 
= {^k(8>(f>l\{W[a,b,c]f\iJk(^<j>l) 
=3{a + b + c-6) = 0. 

Using the condition ^, we also have 

(V'fe «) (t)k\W[a, b, c]\ipk «) 0fe) 
= (0fc®0^|(W[a,6,c])r|^fe®0*) 
=bt^ + 2{a - l)i^ + ct 
= {at + c)t +{a + bt)t^ - 2t^, 
=t^ + <2 - 2^2 = 

for A; = 4, 5, • • • , 9. So all the vectors ipk ® (t>k (V'fe ® 
(j>l respectively) belong to the set Vwia^b.c] {'P(w[a,h,c]y 
respectively) . 

Now, we show that the set 

{ipk (^ 4>k ■■ I < k < 9} (3) 

spans the entire space C"^ (g) C"^ for < a < 1 , and the set 

{^k ^ (1^1 ■■ I < k < 9} (4) 

spans the entire space for < a < 1. Let M {M' respec- 
tively) be the 9x9 matrix whose k-th column is IV'fe <8)0fc) 
(|V'fc'8i0fe) respectively). Then the determinant of M and 
M' are given by 

\M\ ^8t^{t'^ - l)Vt{2t ~ Vt + 2) 

-m^l+t){t~4:Vi-\-l)i, 
\M'\ = - 8t^Vi{t - if - 8t^Vi{t - If I. 

The only positive solution of the equation Re(|M|) = 
is i = 1, where Re(z) denotes the real part of complex 
number z. But for this t = 1, we have \M\ ^ 0. Therefore 
we can conclude that \M\ ^ for positive number t. 
Consequently, the set ([3]) spans the entire space, and so 
W[a, b, c] is an optimal EW. 

On the other hand, the only positive solution of the 
equation \M'\ = is t = 1. Since i = 1 is equivalent 



to {a,b,c) = (0,1,1), the set ((4]) spans the entire space 
except for the case (a, 6, c) — (0, 1, 1). Therefore, we con- 
clude that VF[a, 6,c] is an indecomposable optimal EW 
except for the case of a = 0. 

When a = 0, $[0, 1, 1] is a decomposable positive rriap, 
and the optimality of T^[0, 1, 1] = W[k] is known in [17| . 
This completes the proof of Theorem [TJ 

In conclusion, we proved that the conjecture posed by 
Chrusciiiski and Wudarski is true. Moreover, we pro- 
vided a one parameter family of indecomposable optimal 
EWs. In JJS], Chrusciiiski and Wudarski showed that 
the structural physical approximation defines a separa- 
ble state for a large class of Vl^[a]. So our result supports 
the another conjecture Q that the SPA to an optimal 



entanglement witness defines a separable state. Finally, 
it woul be interesting to know if the map ^[a,b,c] gen- 
erates an extremal ray of the cone of all positive linear 
maps whenever the condition ([1} holds. 
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